#-*- coding: utf-8 -*-
def fib(n):
	if n ==0:
		return 0
	if n==1:
		return 1
	return fib (n-1) + fib(n-2)
for k in range(7):
	print fib(k)
